\relax 
\catcode`:\active
\catcode`;\active
\catcode`!\active
\catcode`?\active
\select@language{french}
\@writefile{toc}{\select@language{french}}
\@writefile{lof}{\select@language{french}}
\@writefile{lot}{\select@language{french}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Organisation}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Modules et d\IeC {\'e}pendances}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Sommets}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Ar\IeC {\^e}tes}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Graphe}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}Affichage}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Un exemple des trois affichages propos\IeC {\'e}s : \emph  {naturel}, \emph  {lattice} ou \emph  {circulaire}. }}{8}}
\newlabel{aff}{{1}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6}Application principale}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Algorithmes}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Remarque sur le graphe extrait}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Compl\IeC {\'e}tion}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.1}Avec les distances euclidiennes}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.2}Avec le plus court chemin}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Kruskal : calcul d'un arbre couvrant de poids minimal}{10}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.1}Avec les distances euclidiennes}{11}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.2}Avec le plus court chemin}{11}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Conclusion}{12}}
\@writefile{toc}{\contentsline {section}{\numberline {A}Annexe : algorithme de Dijkstra}{13}}
\newlabel{dijkstra}{{1}{13}}
\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces dijkstra }}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {B}Annexe : algorithme de Kruskal}{14}}
\newlabel{kruskal}{{2}{14}}
\@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces kruskal }}{14}}
